Recognizing Majority on a One-Way Mesh
نویسنده
چکیده
The two-dimensional majority language is the set of all two-dimensional arrays with 0/1 entries in which there are more l 's than 0'5. We show that this language can be recognized by a two-dimensional bounded cellular automaton using only one-way communication between neighboring cells. The recognition can occur within diameter time.
منابع مشابه
3D Models Recognition in Fourier Domain Using Compression of the Spherical Mesh up to the Models Surface
Representing 3D models in diverse fields have automatically paved the way of storing, indexing, classifying, and retrieving 3D objects. Classification and retrieval of 3D models demand that the 3D models represent in a way to capture the local and global shape specifications of the object. This requires establishing a 3D descriptor or signature that summarizes the pivotal shape properties of th...
متن کاملAssessing the information literacy of Farhangian University student-teachers from six perspectives: reviewing, recognizing sources, disseminating, recognizing, flexibility and seeking information
Background: Today, the scope of science and knowledge and, consequently, its measurement has become very common. The use of this information in the university environment depends on the students' knowledge of the places where the information is disseminated and how it is used and the methods of retrieving and using that information. The aim of this study was to investigate the information liter...
متن کاملIntrusion of Geomesh in Gypseous Soil Under Single Footing
Methods to improve bearing capacity of footing resting of collapsing soil can, in fact, take two approaches, improving soil strength properties and intrusion of reinforcing sorces into soil. The footing is modeled by a square steel plate 0.1 by 0.1 m. The footing is loaded as to have a stress of 40 kPa and settlement is receded in dry and in soaking conditions. Two depths of the geo-mesh reinfo...
متن کاملHelicopter Rotor Airloads Prediction Using CFD and Flight Test Measurement in Hover Flight
An implicit unsteady upwind solver including a mesh motion approach was applied to simulate a helicopter including body, main rotor and tail rotor in hover flight. The discretization was based on a second order finite volume approach with fluxes given by the Roeand#39;s scheme. Discretization of Geometric Conservation Laws (GCL) was devised in such a way that the three-dimensional flows on arbi...
متن کاملInserting a Curve into an Existing Two Dimensional Unstructured Mesh
In this work, a new method for inserting a curve as an internal boundary into an existing mesh is developed. The curve insertion is done with minimal adjustment to the original topology while maintaining the original sizing of the mesh. The curve is discretized by initially placing vertices, defining a length scale at every location on the curve based on the local underlying mesh, and equidistr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 27 شماره
صفحات -
تاریخ انتشار 1988